CHROMATIC QUASISYMMETRIC FUNCTIONS AND 
HESSENBERG VARIETIES 



JOHN SHARESHIAN 1 AND MICHELLE L. WACHS 2 

Abstract. We discuss three distinct topics of independent inter- 
est; one in enumerative combinatorics, one in symmetric function 
theory, and one in algebraic geometry. The topic in enumerative 
combinatorics concerns a q-analog of a generalization of the Eulcr- 
ian polynomials, the one in symmetric function theory deals with 
a refinement of the chromatic symmetric functions of Stanley, and 
the one in algebraic geometry deals with Tymoczko's represen- 
tation of the symmetric group on the cohomology of the regular 
semisimple Hessenberg variety of type A. Our purpose is to explore 
some remarkable connections between these topics. 
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1. Introduction 

Let H(z) := ^2 n>0 h n z n , where h n is the complete homogeneous 
symmetric function of degree n. The formal power series 

n n (l-t)g(s) 

1 ■ ' H(tz)-tH{zY 
has occurred in various contexts in the literature, including 
• the study of a class of q-Eulerian polynomials 
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• the enumeration of Smirnov words by descent number 

• the study of the toric variety associated with the Coxeter com- 
plex of the symmetric group. 

We briefly describe these contexts now and give more detail in Sec- 
tion [2] with definitions in Section 11.11 In |ShWalt IShWa2] Shareshian 
and Wachs initiated a study of the joint distribution of the Maho- 
nian permutation statistic, major index, and the Eulerian permutation 
statistic, excedance number. They showed that the g-Eulerian polyno- 
mial defined by 



can be obtained by taking a certain specialization of the coefficient of 
z n in (11. ip known as the stable principal specialization. This enabled 
them to derive the g-analog of a formula of Euler formula that is given 



The work in [ShWal] led Stanley to derive a refinement of a formula 
of Carlitz, Scoville and Vaughan |CaScVa] for the enumerator of words 
over the alphabet P with no adjacent repeats (see [ShWa2] ) . These 
are known as Smirnov words. In Stanley's refinement the Smirnov 
words are enumerated according to their number of descents and the 
enumerator is equal to the symmetric function obtained by applying 
the standard involution u on the ring of symmetric functions to (11.11) . 

In another direction, Stanley |St2| Proposition 7.7] used a formula 
of Procesi |Pr] to show that (II. ip is the generating function for the 
Frobenius characteristic of the representation of the symmetric group 
& n on the cohomology of the toric variety associated with the Coxeter 
complex of type A n _ x . 

The g-Eulerian polynomial, the Smirnov word enumerator, and the 
©^-representation on the cohomology of the toric variety all have very 
nice generalizations. In this paper we discuss these generalizations and 
explore the relationships among these generalizations and the ramifica- 
tions of the relationship. The proofs of the results surveyed here either 
have appeared in [ShWa2] or will appear in |ShWa4j . 

The generalization of the q- Eulerian numbers, as defined in |ShWa4j . 
is obtained by considering the joint distribution of a Mahonian statistic 
of Rawlings |Ra] that interpolates between inversion number and major 
index, and a generalized Eulerian statistic of De Mari and Shayman 
[DeSh] . We discuss these generalized q- Eulerian numbers and a more 
general version of them associated with posets in Section [31 

The generalization of the Smirnov word enumerator, as defined in 
[ShWa4] . is a refinement of Stanley's well known chromatic symmetric 
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function |St6] . which we call a chromatic quasisymmetric function. In 
Section [3] we report on results on the chromatic quasisymmetric func- 
tions, which are proved in |Sh Wa4] . In particular we present a refine- 
ment of Gasharov's |Gaj expansion in the Schur basis and a refinement 
of Chow's |Ch] expansion in the basis of fundamental quasisymmetric 
functions. We also present a conjectured refinement of Stanley's |St5] 
expansion in the power-sum basis and a refinement of Stanley's |St5] 
conjecture on e-positivity. 

The generalization of the toric variety associated with the type A 
Coxeter complex is the regular semisimple Hessenberg variety of type 
A first studied by De Mari and Shayman |DeShj and further studied 
by De Mari, Procesi and Shayman [DePrShj . Tymoczko |Ty2 de- 



fined a representation of the symmetric group on the cohomology of 
this Hessenberg variety, which generalizes the representation studied 
by Procesi and Stanley. This generalization is described in more detail 
in Section [5j 

In Section H] we present the following extension of the relation be- 
tween g-Eulerian polynomials and Smirnov words. As noted above, we 
can associate to a finite poset P a generalized g-Eulerian polynomial, 
which will be denoted by A P (q,t). Let X G (x, t) denote the chromatic 
quasisymmetric function of a graph G. 

Theorem 1.1. |ShWa4] Let G be the incomparability graph of a poset 
P on [n]. Then 

Ap(q,t) = (q; g) n ps(wX G (x,t)), 

where ps denotes stable principal specialization. 

In Section [5] we discuss the following conjectured generalization of 
relationship between Smirnov words and the representation of the sym- 
metric group on the cohomology of the toric variety. 

Conjecture 1.2. [ShWa4] Let G be the incomparability graph of a 
natural unit interval order P. Then 

\E(G)\ 

wI G (x,t)= chH 2j (U(P))V, 

j=0 

where ch denotes the Frobenius characteristic and H 2 i (H(P)) denotes 
Tymoczko 's representation of & n on the degree 2j cohomology of the 
Hessenberg variety H(P) associated with P. 

This conjecture has the potential of providing solutions to several 
open problems such as, 
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(1) Shareshian and Wachs' conjecture that the generalized q-Eulerian 
polynomials are unimodal |ShWa4] . This would follow from 
Theorem 11.11 and the hard Lefschetz theorem applied to Ty- 
moczko's representation on the cohomology of the Hessenberg 
variety. 

(2) Tymoczko's problem of finding a decomposition of her repre- 
sentation into irreducibles |Ty2| . Such a decomposition would 
be provided by the expansion of the chromatic quasisymmetric 
functions in the Schur function basis given in Theorem 14.111 

(3) Stanley's well-known conjecture that the chromatic symmetric 
functions (for unit interval orders) are e-positive |St5j . This 
would be equivalent to Conjecture 15.41 that Tymoczko's repre- 
sentation is a permutation representation in which each point 
stabilizer is a Young subgroup. 

1.1. Preliminaries. We assume that the reader is familiar with some 
basic notions from combinatorics and symmetric function theory. All 
terms used but not defined in this paper are defined in [St3j or |St4j . 

Let a G & n , where & n denotes the symmetric group on [n] : = 
{1, 2, . . . , n}. The excedance number of a is given by 

exc(cr) := |{z G [n - 1] : a{i) > i}\. 

The descent set of a is given by 

DES(a) := {i G [n - 1] : a{i) > a(i + 1)} 

and the descent number and major index are 

des(cr) := |DES(a)| and maj(<r) := i. 

i€DES(o-) 

It is well-known that the permutation statistics exc and des are equidis- 
tributed on & n . The common generating functions for these statistics 
are called Eulerian polynomials. That is, the Eulerian polynomials are 
defined as 

A n {t) := tdCS(a) = Yl tCXC(a) - 

Any permutation statistic with generating function A n (t) is called an 
Eulerian statistic. The Eulerian numbers are the coefficients of the 
Eulerian polynomials; they are defined as 

a n ,j ■= W e& n : des(cr) = j} = {a G & n : exc(a) = j}, 

for < j < n — 1. 
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It is also well-known that the major index is equidistributed with 
the inversion index defined as 

inv(o-) = |{(z, j) G [n] x [n] : i < j and a(i) > a(j)}\ 

and that 

E <? maj(<T) = E ^ = w« ! > 

where 

[n) q := 1 + q + ■ ■ ■ + g n_1 and [n) q \ := [n) q [n -l) q ... [l] q . 

Any permutation statistic equidistributed with maj and inv is called a 
Mahonian permutation statistic. 

Let R be a ring with a partial order relation <. Given a sequence 
(do, ai, . . . , a n ) of elements of R we say that the sequence is palindromic 
with center of symmetry | if aj = a n _j for < j < n. The sequence is 
said to be unimodal if 

a < ai < ■■■ < a c > a c+1 > a c+2 > • ■ ■ > a n 

for some c. The sequence is said to be positive if > for each i. 
We say that the polynomial A(t) := ao + ait + ■ • • + a n t n G R[t] — {0} 
is positive, palindromic and unimodal with center of symmetry | if 
(ao, ai, . . . , a n ) is positive, palindromic and unimodal, respectively. We 
will use the following basic tool. 

Proposition 1.3 (see |St2| Proposition 1]). Let A(t) and B(t) be posi- 
tive, palindromic and unimodal polynomials in R[t] with respective cen- 
ters of symmetry ca and cb- Then 

(1) A(t)B(t) is positive, palindromic and unimodal with center of 
symmetry ca + cb- 

(2) // ca = Cb then A(t) + B(t) is positive, palindromic and uni- 
modal with center of symmetry ca- 

From Proposition 11.31 (1) we see that [n]t\ is positive, palindromic 
and unimodal with center of symmetry n ^ 1 " 1 ^ . 

For any ring R, let Ar be the ring of symmetric functions in variables 
Xx, X2, ■ ■ ■ with coefficients in R. Let b be any basis for A^. If / is a 
symmetric function whose expansion in b has nonnegative coefficients, 
we say that / is 6-positive. This induces a partial order relation on the 
ring Az given by / <& g if g — f is 6-positive. We use this partial order 
to define 6-unimodality of sequences of symmetric functions in Az and 
polynomials in Az[t]. Similarly, if we say that a sequence with entries 
in Z[g] or a polynomial in Z[g][t] is positive or unimodal, we are using 
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the partial order relation on Z[q] defined by f(q) < g(q) if g(q) — f(q) 
has nonnegative coefficients. 

The bases for A z that are relevant here are the Schur basis (sa) AGPar? 
the h-basis (^a) AePar > the e-basis (eA)AePar, and the p-basis (z^px) \ e p ar , 
where Par is the set of all integer partitions, 

z x : = JJmi(A)!2 mi(A) 

i 

and rrii(X) is the number of parts of A equal to i. 

Recall that the Frobenius characteristic ch is a ring isomorphism 
from the ring of virtual representations of the symmetric groups to Az- 
It takes the irreducible Specht module S x to the Schur function s\. As 
is customary, we use u to denote the involution on Az that takes hi to 
ej. Recall u(s\) = s\> for all A G Par, where A' denotes the conjugate 
shape. 

For any ring R, let Qr be the ring of quasisymmetric functions in 
variables x±, X2, ■ ■ ■ with coefficients in R. For n G P and S C [n — 1], 
let D(S) be the set of all functions / : [n] — > P such that 

• /(*) > f(i + 1) for all i G [n - 1], and 

• f (i) > f (i + 1) for all i G S. 

Recall Gessel's fundamental quasisymmetric function 

F n ,s-= x /' 
feD(S) 

where Xf := XfmXfp) ■ • • ■ It is straightforward to confirm that F n ^s G 
Qz- In fact (see [SHI Proposition 7.19.1]), {F n ,s : 5 C [n - 1]} is a 
basis for the free Z-module of homogeneous degree n quasisymmetric 
functions with coefficients in Z. 

See |St4] for further information on symmetric functions, quasisym- 
metric functions and representations. 

2. g-EULERIAN NUMBERS AND TORIC VARIETIES 

It is well known that the Eulerian numbers (a n ,0) &n,ii ■ ■ ■ , a>n,n-i) 
form the /i-vector of the Coxeter complex A n of the symmetric group 
& n . Danilov and Jurciewicz (see \St2\ eq. (26)]) showed that the jth 
entry of the h-vector of any convex simplicial polytope P is equal to 
dim H 2j (V (P)) where V(P) is the toric variety associated with P and 
H l (V(P)) is the degree i singular cohomology of V(P) over C. (In odd 
degrees cohomology vanishes.) It follows that 

(2.1) a nj = dim# 2j (V(A n )), 

for all j = 0, . . . , n — 1. 
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It is also well known that the Eulerian numbers are palindromic and 
unimodal. Although there are elementary ways to prove this result, 
palindromicity and unimodality can be viewed as consequences of the 
hard Lefschetz theorem applied to the toric variety V(A n ). 

The classical hard Lefschetz theorem states that if V is a projective 
smooth variety of complex dimension n then there is a linear operator 
on H*(V) sending each H\V) to H i+2 (V) such that for < i < 2n-2, 
the map n_l : H l (V) —> H 2n ~ l (V) is a bijection. It follows from this 
that the sequence of even degree Betti numbers and the sequence of odd 
degree Betti numbers are palindromic and unimodal. Since V(A re ) is a 
smooth variety, it follows that the Eulerian numbers form a palindromic 
and unimodal sequence. See [St 11 ISt2j for further information on the 
use of the hard Lefschetz theorem in combinatorics. 



2.1. Action of the symmetric group. The symmetric group & n 
acts naturally on the Coxeter complex A n and this induces a repre- 
sentation of & n on cohomology of the toric variety V(A n ). Procesi 
[Pr] derived a recursive formula for this representation, which Stanley 
[St2l see Proposition 12] used to obtain the following formula for the 
Frobenius characteristic of the representation, 



(2.2) 



(See [Stelj. ISte2l IDoLu] IL"e] for related work on this representation.) 
This is a symmetric function analog of the classical formula of Euler, 

(2.3) i + vy> reJ ^- (1 -* )e * 



^ ^ n ' J n\ e tz - te z ' 

n>l j=0 

An immediate consequence of (12. 2p is that chif 2:, (V(A n )) is /i-positive, 
which is equivalent to saying that the linear representation of & n on 
H 2 i(V(A n )) is obtained from an action on some set in which each point 
stabilizer is a Young subgroup. It is also easy to obtain the following 
closed form formula from (12.2]) . 

Corollary 2.1 (see |ShWa21 Corollary 4.2]). For all n>\, 

n—l L§J m 

(2.4) £chtf«(V(A n ))f = J2 E ^oII^A-l]*- 

3=0 ™=0 k > i=1 

ki , . . . , k m ^ 2 

— n 
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Formula ( 12.2ft has a number of additional interesting, but not so 
obvious, consequences. We discuss some of them below. 

Stembridge |Stel] uses (12.21) to characterize the multiplicity of each 
irreducible © n -module in if 2j '(V(A n )) in terms of marked tableaux. A 
marked tableau of shape A is a semistandard tableau of shape A with 
entries in {0, 1, ... , k} for some k G N, such that each a G [k] occurs at 
least twice in the tableau, together with a mark on one occurrence of 
each a G [k]; the marked occurrence cannot be the leftmost occurrence. 
The index of a marked a is the number of occurrences of a to the left of 
the marked a. The index of a marked tableau is the sum of the indices 
of the marked entries of the tableau. 

Theorem 2.2 (Stembridge |Stelj ). Let A h n. The multiplicity of the 
irreducible Specht module S x in i? 2j (V(A„)) is the number of marked 
tableaux of shape A and index j . 

Recently, Shareshian and Wachs [ShWa4] obtained a different for- 
mula for the multiplicity of S x in terms of a different type of tableau 
(see Corollary |4Jj2J). 

The character of H 2: > (V(A n )) can be obtained from the following 
expansion in the p-basis. 

Theorem 2.3 (Stembridge |Stelj . Dolgachev and Lunts [DoLuj ) . For 

all n > 1, 

n-l 

5>h/^'(V(A n )y = 5> (A) (t) z?p x 

j=0 Ahra i 

2.2. Expansion in the basis of fundamental quasisymmetric 
functions. In their study of g-Eulerian numbers |ShWall IShWa2j . 

Shareshian and Wachs obtain a formula for the expansion of the right 
hand side of (12. 2p in the basis of fundamental quasisymmetric func- 
tions. In order to describe this decomposition the notion of DEX set 
of a permutation is needed. For n > 1, we set 

[n] := {T, . . . ,n} 

and totally order the alphabet [n] U [n] by 

(2.5) T<...<n<l<...<n. 

For a permutation a = o\ ... o~ n G & n , we define a to be the word over 
alphabet [n] U \n] obtained from a by replacing <j{ with o7 whenever 
i G EXC(<t). For example, if a = 531462 then a = 531462. We define 
a descent in a word w = Wi . . . w n over any totally ordered alphabet to 
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be any i £ [n — 1] such that Wi > Wi + i and let DES(w) be the set of all 
descents of w. Now, for a £ & n , we define 

DEX(ct) := DES(a). 

For example, DEX(531462) = DES(531462) = {1,4}. 

Theorem 2.4 (Shareshian and Wachs |ShWa2[ Theoreml.2]). 

(2.6) 1 + = 

n>l crG6„ V y W 

Corollary 2.5 QShWa2l Theorem 7.4]). For < j < n - I, 

ch^(V(A„)) = £ 
o- e 6„ 

exc(cr) = j 

Expansion in the basis of fundamental quasisymmetric functions is 
useful because it can yield interesting results about permutation statis- 
tics via specialization. For a quasisymmetric function Q(xi,X2, . . .) £ 
Qr, the stable principal specialization ps(Q) £ R[[q\] is, by definition, 
obtained from Q by substituting q 1 " 1 for Xi for each % £ P. Now (see 
for example [St6[ Lemma 7.19.10]), for any n £ P and S C [rt — 1], we 
have 

(2-7) ps(F n , s ) = (g;g); 1 g E - s \ 

where 

n 

(p;g)n = n( 1 -w J ~ 1 )- 

From Corollary 12.51 and the fact that X^gdex(<t) * = ma j(°~) — exc(cr) 
(see |ShWa2| Lemma 2.2]) we obtain the following q-analog of (12. ip . 

Corollary 2.6. For < j < n — 1, 

(q;q) n ps(ch^(V(A n ))) = a nd (q) 

where 

(2.8) a nJ (q) := g maj(<T) - cxc(<T) . 

exc(cr) = j 

The g-Eulerian numbers a nj (g) defined in Corollary 12 . 6 1 were initially 
studied in |ShWalj IShWa2] and have been further studied in [ShWa3t 
IFoHalt IFoHa2t ISaShVYaj IHeWa] . Define the g-Eulerian polynomials, 

(2.9) A n (q,t):= ^ g ^j( CT )-exc( CT ) t exc( CT )_ 
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In [ShWall IShWa2] . the following g-analog of Euler's formula (12. 3 j) was 
obtained via specialization of (12. 6p . 

^ — , z n (1 — t)exp n (z) 

(2.10) 1 + ^A n (g,t)— T = 1 / p J , ■ 

It is surprising that when one evaluates a n j(q) at any nth root of 
unity, one always gets a positive integer. 

Theorem 2.7 (Sagan, Shareshian, and Wachs jSaShWat Corollary 
6.2]). Let dm = n and let ^ be any primitive dth root of unity. Then 

A n (Ut)=A m (t)[d}?. 

Consequently A n (£d, t) is positive, palindromic, unimodal polynomial in 
Z[t]. 

Theorem 12.31 Corollary 12.61 and the following result which is implicit 
in |Dej and stated explicitly in |SaShWa] . can be used to give a proof 
of Theorem 12.71 

Lemma 2.8. Suppose f(q) G Z[g] and there exists a homogeneous 
symmetric function F of degree n with coefficients in Z such that 

f(q) = (q;q)n ps(F). 

If dm = n then f(Cd) is the coefficient of z~[mPd m m the expansion of F 
in the power-sum basis. 

2.3. Unimodality. Let us now consider what the hard Lefschetz the- 
orem tells us about the sequence (chif 2 - 7 (V(A n ))) < : ,< n _ 1 . Since the 
action of the symmetric group @ n commutes with the hard Lefschetz 
map (see \St2\ p. 528]), we can conclude that for < i < n the 
map : H l (V(A n )) — > H l+2 (V(A n )) is a (5 n -module monomorphism. 
Hence, by Schur's lemma, for each Ahn, the multiplicity of the Specht 
module S x in if'(V(A n )) is less than or equal to the multiplicity in 
H l+2 (y(A n )). Equivalently, the coefficient of the Schur function s\ in 
the expansion of chH l {V(A n )) in the Schur basis is less than or equal 
to the coefficient in chif J+2 (V(A n )). Hence, it follows from the hard 
Lefschetz theorem that the sequence (chif 2j (V(A ri )))o<j<n-i is palin- 
dromic and Schur-unimodal. 

The Schur-unimodality of (chi7 2:, (V(A n )))o<j<n-i can be specialized 
to yield a g-analog of the unimodality of the Eulerian numbers. 

Lemma 2.9 (see for example [ShWa2t Lemma 5.2]). If f is a Schur- 
positive homogeneous symmetric function of degree n then 

(q;q) n ps(f) 

is a polynomial in q with nonnegative coefficients. 



CHROMATIC QUASISYMMETRIC FUNCTIONS 



11 



Lemma I2T91 and the Schur-unimodality mentioned just above it, along 
Corollary 12. 6 \ yield the following result. 

Theorem 2.10 (Shareshian and Wachs |ShWa2t Theorem 5.3]). For 

any n G P, the sequence (a n j(q))o<j< n -i is palindromic and unimodal. 

We remark that it is not really necessary to use the hard Lefschetz 
theorem to establish the above mentioned unimodality results. In 
fact, Stembridge established a property that is stronger than Schur- 
unimodality by essentially manipulating the right hand side of (12.4jl . 

Theorem 2.11 (Stembridge |Stelj ). For any n G P, the sequence 
(chif 2: '(V(A n )))o< :) '<n-i is palindromic and h-unimodal. 

2.4. Smirnov words. The expression on the right hand side of (12.21) 
has appeared in several other contexts (see |ShWa2l Section 7]). We 
mention just one of these contexts here. 

A Smirnov word is a word with no equal adjacent letters. Let W n be 
the set of all Smirnov words of length n over alphabet P. Define the 
enumerator 

Y n j(x\) X2, • • • ) • ^ ^ Xuj. 

w e w„ 

des(™) = j 

where := x w n\ ■ ■ ■ x w t n y (Here we are calculating des(u>) using 
the standard total order on P.) A formula for the generating func- 
tion of Y n := YTjZo Y n j was initially obtained by Carlitz, Scoville 
and Vaughan [CaScVaj and further studied by Dollhopf, Goulden and 
Greene |DoGoGr] and Stanley [St5j . Stanley obtained the following 
refinement of this formula. 

Theorem 2.12 (Stanley (see [ShWa2l Theorem 7.2])). 

(2.ii) y Y nj (^z n = J;}~ t)E{ *)„ 

v ' ^ n,n ' E(zt) -tEizY 

n,j>0 v ' v ' 

where E(z) := J2 n >o e ™ z ™ an< ^ e « ^ s ^ e elementary symmetric function 
of degree n. 

Corollary 2.13. For < j < n - I, 

chi^'(V(A re )) =uY nJ . 

3. Rawlings major index and generalized Eulerian 

NUMBERS 



In [Raj . Rawlings studies Mahonian permutation statistics that in- 
terpolate between the major index and the inversion index. Fix n G P 
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and k E [n\. For a E & n , set 

DES> fe (V) := {i E [n - 1] : a{%) - a(i + 1) > fc}, 



maj> fc (a) := ^ i 

ieDES> fc 



INV <fc (a) := {(z, j) E [n] x [n] : i < j and < a{i) - a(j) < k}, 
mv <k (a) := |INV<*(a)|. 
Now define the Rawlings major index to be 

rarajfcO) ;= inv <fc (» + maj> fc (a). 

Note that rmaj 1 and rmaj n are, respectively, the well studied major 
index maj and inversion number inv. Rawlings shows in |Ra] that each 
rmaj fc is a Mahonian statistic, that is, 

(3.1) g rmajfcW = [n] q \ ■ 

<tS6„ 

For a proof of (13.11) that is different from that of Rawlings and a gen- 
eralization of ( 13. ip from permutations to labeled trees, see |LiWa] . 

In [DeSh] De Mari and Shayman introduce a class of numbers, closely 
related to the Rawlings major index, which they call generalized Euler- 
ian numbers. For k E [n] and < j define the De Mari-Shayman 
Eulerian numbers to be 



«K : = \W e & n ■ inv <fc ((j) = j}\. 



Note that inv <2 (cr) = des(a~ 1 ), which implies that a^j = a n j, justify- 
ing the name "generalized Eulerian numbers" . De Mari and Shayman 
introduce the generalized Eulerian numbers in connection with their 
study of Hessenberg varieties. It follows from their work and the hard 
Lefschetz theorem that for each fixed k E [n], the generalized Eulerian 

numb ers (cin] )j>o f° rm a palindromic unimodal sequence of numbers. 

In [ShWa4] Shareshian and Wachs consider a g-analog of the De 
Mari-Shayman generalized Eulerian numbers defined for k E [n] and 
< j by 

cr G S n 
inv< fc (cr) = j 

Similarly, the generalized g-Eulerian polynomials are defined by 

cre6 n 
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Now (13.11) is equivalent to, 

Al k \ q ,q) = [n} q \. 

We now consider the question of whether unimodality and other 
properties of the generalized Eulerian numbers a^ fc ] extend to the gen- 
eralized q- Eulerian numbers a„](g). Although it is not at all obvious, 
it turns out that in the case k = 2, the generalized q- Eulerian numbers 
are equal to the q- Eulerian numbers defined in (12. 8p . 

a n ] ,M) = a n,M) 

(see Theorem 14. 1 7H . Hence by Theorem 12.101 unimodality holds when 
k = 2. We consider this question in a more general setting, which we 
now describe. 

For a G <5 n and G a graph with vertex set [n], the G -inversion set 
of cr is 

INV G (<r) := :i<j, a(i) > a(j) and {a(i),a(j)} G E(G)} 

and the G-inversion number is 

inv G (a) := |INV G (o")|. 
For cr g & n and P a poset on [n], the P -descent set of a is 

DESp(cr) := {% G [n - 1] : a(i) > P a(i + 1)}, 
and the P-major index is 

majp(cr) := i. 

iGDESp(o-) 

Let E(G) denote the edge set of a graph G. Define the incompara- 
bility graph inc(P) of a poset P on [n] to be the graph with vertex set 
[n] and edge set {{a, b} : a b and b <£. P a}. For < j < |-E(inc(P))| 
define the (q, P)-Eulerian numbers, 

*pAq) = E ^ majp(CT) ' 

inv inc(P) (cr) = j 

and the (g, P)-Eulerian polynomials 

|E(iac(P))| 

A P (q,t) := a PMW = g maj ^ {CT) t inVi -^) (,7) . 



14 



SHARESHIAN AND WACHS 



Define P n ^ to be the poset on vertex set [n] such that i < j in P n ^ 
if and only if j — i > k and let G n ^ be the incomparability graph of 
P n>k . Then 

DES> fe (a) = DES P „» 

and 

INV <fc (a) = INV G „>). 

Hence if P = P n ^ we have o,p,j(q) = a n^{q) and A P (q,t) = An\q.t). 

The unimodality property that holds for the (q, P)-Eulerian numbers 
in case P := P n ^ does not hold for general P. Indeed, consider the 
poset P on [3] whose only relation is 1 < 2. We have 

A P (q,t) := (l + q) + 2t+(l + q 2 )t 2 , 

which is neither palindromic as a polynomial in t, nor unimodal. The 
property Ap(q,q) = [n] q \ fails as well. However there is a very nice 
class of posets for which unimodality seems to hold. 

A natural poset on [n] is a partial ordering of [n] that is compatible 
with the numerical order on [n]; that is if a is less than b in the partial 
ordering then a < b in the numerical ordering. A unit interval order is 
a poset that is isomorphic to a finite collection X of intervals [a, a + 1] 
on the real line, partially ordered by the relation [a, a + 1] <x [b, b + 1] 
if a + 1 < b. Natural unit interval orders on [n] have the following 
characterization. 

Proposition 3.1. The poset P is a natural unit interval order if and 
only if for all x < y < z G [n], neither the disjoint union {x < P y}®{z} 
nor the disjoint union {x} (B {y <p z} is an induced subposet of P. 

The poset P n ^ is an example of a natural unit interval order. 

It is a consequence of a result of Kasraoui [Ka| Theorem 1.8] that if 
P is a natural unit interval order then inv; nc (p) + majp is Mahonian. 
In other words, if P is a natural unit interval order on [n] then 

A P {q,q) = [n] q \ . 

From the work of De Mari, Procesi and Shayman [DePrShj we have 
the following result. The proof is discussed in Section [5) 

Theorem 3.2. Let P be a natural unit interval order. Then the P- 
Eulerian polynomial Ap(l,t) is palindromic and unimodal. 

It is easy to verify palindromicity of the q- analog Ap(q,t). Uni- 
modality for the g-analog (generalizing Theorem l2.10l) seems to be more 
difficult. 
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Conjecture 3.3 (Shareshian and Wachs |ShWa4j ) . Let P be a natural 
unit interval order on [n]. Then the sequence (apj(<z))o<?<|.E(inc(P))| i g 
unimodal. 

The following conjecture generalizes Theorem 12.71 

Conjecture 3.4 (Shareshian and Wachs [ShWa4] ) . Let P be a natu- 
ral unit interval order on [n] . If dm = n then there is a polynomial 
Bp,d{t) G N[t] such that 

A P fa,t) = B P)d (t)[d\?. 

Moreover, the palindromic sequence (opj(£eO)o<j'<|.E(inc(P))| ^ s a un ^' 
modal sequence of positive integers. 

In addition to the case P = P n ^, (Theorems 12.101 and 12. TJ) , these 
conjectures have been verified for P n ^ when k = 1, n — 2,n — l,n, and 
by computer for all k when n < 8. An approach to proving them in 
general will be presented in Sections 0] and [5j 

4. Chromatic quasisymmetric functions 

4.1. Stanley's chromatic symmetric functions. Let G be a graph 
with vertex set [n] and edge set E = E(G) C (^). A proper ¥ '-coloring 
of G is a function c from [n] to the set P of positive integers such 
that whenever {i,j} G E we have c(z) 7^ c(j). Given any function 
c : [n] — > P, set 

n 
i=l 

Let C (G) be the set of proper P-colorings of G. In |St5j , Stanley defined 
the chromatic symmetric function of G, 

X g(*) ■= ^2 Xc ' 

ceC(G) 

It is straightforward to confirm that Xq £ A^. The chromatic symmet- 
ric function is a generalization of the chromatic polynomial xg '■ P — ^ P ; 
where Xg( ?7 -) is the number of proper colorings of G with n colors. In- 
deed, X G {l n ) = Xg( 77 -) ; where X G {l n ) is the specialization of Xg(x) 
obtained by setting Xi = 1 for 1 < i < n and Xi = for i > n. 
Chromatic symmetric functions are studied in various papers, includ- 
ing [5t5l fSt6l [Gal [Chi IMaMoWaj . 

We recall Stanley's description of the power sum decomposition of 
A"g(x), for arbitrary G with vertex set [n]. We call a partition it = 
7Ti| . . . |7Tj of [n] into nonempty subsets G-connected if the subgraph of 
G induced on each block 7Tj of n is connected. The set II Gi „ of all 
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G-connected partitions of [n] is partially ordered by refinement (that 
is, 7r < 9 if each block of it is contained in some block of 9). We 
write hg and 0, respectively, for the Mobius function on U.G, n , an d the 
minimum element 1| . . . \n of Hc,n- For it G Hg,u, we write par(7r) for 
the partition of n whose parts are the sizes of the blocks of it. 

Theorem 4.1 (Stanley |St5| Theorem 2.6]). Let G be a graph with 
vertex set [n] . Then 

(4.1) tuX G (x.)= ^ l/MO, vr)|p par(7r) . 

Consequently uXg(x) is p-positive. 

A poset P is called 3 + 1-free if there are no four elements w, x,y, z G 
P such that the only relations between these elements are x < y < z. 
Similarly, P is 2 + 2-free if there are no four elements a,b,c,d G P such 
that the only relations between the elements are a < b and c < d. A 
classical result (see [ScSuj ) says that a poset is a unit interval order if 
and only if it is both 3 + 1-free and 2 + 2-free. 

Conjecture 4.2 (Stanley [St 5 1 Conjecture 5.1]). Let G be the incom- 
parability graph of a 3 + 1-free poset. Then X^(x) is e-positive. 

This conjecture is still open even for unit interval orders. Gasharov 
|Gaj obtains the weaker, but still very interesting, result that, under 
the assumptions of Conjecture I4.2[ Xg(x) is Schur-positive. Let P be 
a poset on n and let A be a partition if n. Gasharov defines a P -tableau 
of shape A to be a filling of a Young diagram of shape A (in English 
notation) with elements of P such that 

• each element of P appears exactly once, 

• if y G P appears immediately to the right of x G P, then 
y >p x, and 

• if y G P appears immediately below x G P, then y -ftp x. 

Given a P-tableau T, let A(T) be the shape of T. Let 7p be the set 
of all P-tableaux. 

Theorem 4.3 (Gasharov [Gaj ). Let P be a 3 + 1-free poset. Then 

X inc(P) (x) = S HT)- 
TeTp 

4.2. A quasisymmetric refinement. Shareshian and Wachs |ShWa4j 
define the chromatic quasisymmetric function of G as 

A G (x,t):= J2 taSC(C)x ^ 
ceC(G) 



CHROMATIC QUASISYMMETRIC FUNCTIONS 



17 



where 

asc(c) := \{{i,j} G E(G) : i < j and c(i) < c(j)}\. 

It is straightforward to confirm that Xg(x, t) G Qz[i\. 

While the chromatic quasisymmetric function is defined for an arbi- 
trary graph on vertex set [n], our results will concern incomparability 
graphs of partially ordered sets. The natural unit interval orders are 
particularly significant in the theory of chromatic quasisymmetric func- 
tions because they yield symmetric functions. 

Proposition 4.4 (Shareshian and Wachs |ShWa4j ) . Let P be a natural 
unit interval order. Then 

X inc(P) (x,t) G A z [t]. 

Example 4.5. P = P n ,i- The incomparability graph has no edges. 
Hence 

(4-2) X inc(Pna) (x,t) = e? 

Example 4.6. P = P n , n . The incomparability graph is the complete 
graph. Each proper coloring c is an injective map which can be associ- 
ated with a permutation o G & n for which inv(cr) = asc(c). It follows 
that 

(4.3) X ilic(Pn>n) (x, t) = e n Y, t im{a) = W e n 

Example 4.7. P = P n ^- Recall that the incomparability graph of 
P Ut 2 is a path. To each proper coloring c of the path inc(P nj 2) one can 
associate the word w(c) := c(n), c(n — 1), ... , c(l). This word is clearly 
a Smirnov word of length n (c.f. Section [274]) and des(w(c)) = asc(c). 
Since w is a bijection from C{m.c{P n ^)) to W n , we have 

n-l 

AA inc(P„, 2 )(x,t) = ^y nJ (x)t J . 

3=0 

It therefore follows from Corollary 12. 131 that 

n-l 

(4.4) uX inc{Pn2) {^t) = ^ch^'(V(A n ))^'. 

3=0 

From fjP]) . (1431 (jO|l and Theorem EJU we see that the follow- 
ing conjectured refinement of the unit interval order case of Stanley's 
conjecture (Conjecture 14. 2[) is true for P = P n k when k — 1, 2, n. 
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Conjecture 4.8 (Shareshian and Wachs |ShWa4j ) . Let P be a natural 
unit interval order. Then X inc (p)(x, t) is a palindromic, e-positive, e- 
unimodal polynomial in t. 

Palindromicity is easy to prove in general. We have verified e- 
positivity and e-unimodality for several other cases including P = P n ^ 
when k — n — 1, n — 2, and by computer for all n < 8. Our computation 
yields, 

(4.5) 

X iMPnin _ t) {x,t) = [n - 2] t ! ([n] t [n - 2} t e n + t n ~ 2 e n ^) 
(4.6) 

X inc( p n>n _ 2) (x,t) = [n- 4] t ! ([n] t [n - 3] t 3 e n + [n - 2} t t n ^([n - 3] f + 

[2] t [n-4]t)e n - l>l + 1^- r [2] t e n -w), 

from which the conjecture is easily verified using Proposition II. 31 

One more bit of evidence for e-positivity of X inc (p)(x, t) is given by 
Theorem l4.9l below. We say that a e & n has a left-to-right P-maximum 
at r G [n] if o~(r) >p cr(s) for 1 < s < r. The left-to-right P-maximum 
at 1 will be referred to as trivial. (The notion of (trivial) left-to-right 
P-maximum can be extended in an obvious way to permutations of 
any subset of P.) Let 

(4.7) c P {t) :=J2 timinc{P){r7 \ 

a 

where a ranges over the permutations in & n with no descents and no 
nontrivial left-to-right P-maxima. 

Theorem 4.9 (Shareshian and Wachs [ShWa4] ) . Let P be a natural 
unit interval order on [n] . The coefficient of e n in the expansion of 
X inc (p)(x, t) in the e-basis of Az[t] is equal to Cp(t). 

Conjecture 4.10 ([Shareshian and Wachs [ShWa4] ) . Let P be a nat- 
ural unit interval order on [n]. Then 

n 

c P {t) = [n]tY[[ai] t , 

i=2 

where Oi = \{j £ [i — 1] : {i,j} £ P(inc(P))}|. Consequently c P (t) is 
palindromic and unimodal. 

In the case that P = P„ )2 , this conjecture is true by (\2A\i and (I4.4p . 
It is also true for P n>k when k = 1, n, n - 1, n - 2 by (JO}, gSD, (1431) 
and (14.61) . respectively. 
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4.3. Schur and power sum decompositions. When P is a natural 
unit interval order, we have the following refinement of Gasharov's 
Schur positivity result (Theorem 14. 3p . For a P-tableau T and a graph 
G with vertex set [n], let inv G (T) be the number of edges G E{G) 
such that i < j and i appears to the south of j in T. 

Theorem 4.11 (Shareshian and Wachs |ShWa4j ) . Let P be a natural 
unit interval order poset on [n] and let G be the incomparability graph 
of P. Then 

X G {x,t)= ^^(T). 
TeTp 

By 14.41 we have the following. 

Corollary 4.12. Let A h n. The multiplicity of the irreducible Specht 
module S x in iP J (V(A n )) is equal to the number of P n2 -tableaux of 
shape A' with inv inc ( Pn 2 ) (T) = j. 

By comparing this decomposition to Stembridge's decomposition 
(Theorem I2.2p we see that the number of marked tableaux of shape 
A and index j equals the number of P n2 -tableaux of shape A' and 
inv inc (p n 2 )(T) = j. It would be interesting to find a bijective proof of 
this fact. 

Theorem 14.111 shows that when G is the incomparability graph of 
a natural unit interval order, the coefficient of each power of t in 
wXg(x, i) is a nonnegative integer combination of Schur functions and 
therefore the Frobenius characteristic of an actual representation of 
& n . Conjecture 14.81 says that this linear representation arises from a 
permutation representation in which each point stabilizer is a Young 
subgroup. In Section Owe present a very promising concrete candidate 
for the desired permutation representation. 

Next we attempt to refine Stanley's p-basis decomposition of the 
chromatic symmetric functions (Theorem I4.ip . In Conjectures 14.131 
and 14.141 below, we provide two proposed formulae for this power sum 
decomposition. With \i = (//i > /i 2 > • ■ ■ > ni) a partition of n and 
P a natural unit interval order on [n], we call a permutation a G & n , 
(P, compatible if, when we break a (in one line notation) into 
consecutive segments of lengths the segments have no P- 

descents and no nontrivial left-to-right P-maxima. We call a G & n , 
(P, [i, 2) -compatible if, when we break a into consecutive segments of 
lengths fi±, . . . , fii, the segments have no P-ascents and they begin with 
the numerically smallest letter of the segment. We write <3p 1( u,i, where 
i — 1,2, for the set of all (P, \x, ^-compatible elements of & n . 
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Conjecture 4.13 (Shareshian and Wachs [ShWa4j ) . Let P be a natural 
unit interval order on [n] with incomparability graph G. Then 

w i G ( X ,t) = ^ 2 -v Yl tinVG{(7) - 

Conjecture 4.14 (Shareshian and Wachs [ShWa4] ) . Let P be a natural 
unit interval order on [n] with incomparability graph G. Then 

i{n) 

cux G (*,t) = j2 z ^ IN E tmvG(a) - 

/xhn 1=1 o-e6p iM: 2 

It can be shown that both conjectures reduce to the formula in Theo- 
rem [4J] when t = 1. Conjecture 14. 131 says that the coefficient of £(~)P(n) 
is equal to cp{t) defined in (14. 7p . Since the coefficient of hr n ) i n the 
/i-basis decomposition must equal the coefficient of z7 n \P{n) in p-basis 
decomposition, by Theorem \4.9\ Conjecture 14.131 gives the correct co- 
efficient of z7\p(n). When P = P n 2 it is not difficult to see that both 
conjectures reduce to Theorem 12 .31 

4.4. Fundamental quasisymmetric function basis decomposi- 
tion. 

Theorem 4.15 (Shareshian and Wachs [ShWa4j ) . Let G be the incom- 
parability graph of a poset P on [n] . Then 

where u is the involution on Qi that maps F nt $ to F n ,[n-i]\s for each 
tiGN and SC. [n — 1]. (This extends the involution oo on A% that maps 
h n to e n ) 

Theorem 14. 151 refines Corollary 2 in Chow's paper [Chj . Indeed, one 
obtains Chow's result by setting t — 1 in Theorem 14.151 Our proof of 
Theorem 14. 151 follows the same path as Chow's proof of his Corollary 2. 

We use Theorem 14 . 1 5 1 and (12.71) to compute the principal stable spe- 
cialization of wX(j(x,f). 

Corollary 4.16. Let G be the incomparability graph of a poset P on 
[n] . Then 

(q; g) n ps(wX G (x, t)) = A P (q, t) 

Recall that for P = P n ^ we have a formulation for the expansion of 
a;X inc (p)(x, t) in the fundamental quasisymmetric function basis that is 
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different from that of Theorem 14.151 It is obtained by combining ( 12.61) 
and (12. lip . By equating these formulations, we obtain the identity, 

(4.8) ^"^nVES^) = fXCW ^,DEX W . 

ff£6n ff£6n 

Taking the stable principle specialization of both sides of (14. 8 p yields 
the following new Euler-Mahonian result. 

Theorem 4.17 (Shareshian and Wachs |ShWa4] ) . For all jigP, 

g^majaM^dcs^- 1 ) _ ^maj(cr)^cxc((T) 

(JG6„ <J&&n 



It would be interesting to find bijective proofs of H4.8[) and Theo- 
rem U]T71 



It follows from Corollary 14.161 and Lemma 12.91 that Conjecture 
asserting the unimodality of Ap(q, t) is a consequence of Conjecture 14.81 
By taking a specialization called (nonstable) principal specialization, 
a stronger unimodality assertion follows from Conjecture 13.31 For a 
poset P on [n] and a G & n , define desp(cr) := |DESp(cx)|. 

Conjecture 4.18. Let P a natural unit interval order on [n\. Then 

A P (q,p,t) : = g ma ^ (fT) / GSp(fT) ^ inVinc(P)(<T) 
o-ee„ 

is a palindromic unimodal polynomial in t. 

It follows from Corollary 14.161 and Lemma 12.81 that Ap(£d,t) is the 
coefficient of z^lpd m in the p-basis expansion of wIi M (p)(x,t) when 
P is a natural unit interval order on [dm]. Hence Conjecture 13.41 on 
the evaluation of Ap(q, t) at roots of unity is a consequence of Conjec- 
tures SSI and Ol 



5. Hessenberg varieties 

Let G = GL n (C) and let B be the set of upper triangular matrices 
in G. The (type A) flag variety is the quotient space G/B. Fix now 
a natural unit interval order P and let M n p be the set of all n x n 
complex matrices (a,jj) such that = whenever i >p j. Fix a 
nonsingular diagonal n x n matrix s with n distinct eigenvalues. The 
regular semisimple Hessenberg variety of type A associated to P is 

H(P) := {gB G G/B : g^sg G M n , P }. 

(Note that %(P) is well defined, since the group B normalizes the set 
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Certain regular semisimple Hessenberg varieties of type A were stud- 
ied initially by De Mari and Shayman in |DeSh] . Hessenberg varieties 
for other Lie types are defined and studied by De Mari, Procesi and 
Shayman in [DePrShj . Such varieties are determined by certain subsets 
of a root system. In [DePrShl Theorem 11] it is noted that, for arbi- 
trary Lie type, the Hessenberg variety associated with the set of simple 
roots is precisely the toric variety associated with the corresponding 
Coxeter complex. In particular, in Lie type A, the poset giving rise to 
the regular semisimple Hessenberg variety associated with simple roots 
is P n _2 since inc(P n)2 ) = {{M + 1} : 2 G [n — 1]}. Thus 



De Mari, Procesi and Shayman also show that the cohomology of 
H(P) is concentrated in even degrees and that for < j < \E(inc(P))\, 



Hence unimodality of the P-Eulerian polynomials Ap(l,t) (Theorem 
13.21) follows from the hard Lefschetz theorem since 'H(P) is smooth. 
Our approach to establishing the unimodality of the (q, P)-Eulerian 
polynomial Ap(q,t) is to find a representation of the symmetric group 
on H 2 i (H(P)) such that the stable principal specialization of its Frobe- 
nius characteristic yields apj(q). If the hard Lefschetz map commutes 
with the action of the symmetric group then it follows from Schur's 
Lemma that Ap(q,t) is unimodal. 

For the cases P = P n ,k, k — l>2,n, there are natural well under- 
stood representations of & n on the cohomology of H(P) on which our 
approach works. Indeed, T-L{P n ,\) consists of n! isolated points and 
the representation of & n on H°(T-L(P n ^)) is the regular representation. 
When k = 2, the representation of & n on H*(H(P n>k )) = H*(V(A n )) 
is the representation discussed in Section [2J When k = n, one gets the 
representation of & n on the cohomology of the complete flag variety 
studied by Tymoczko in |Ty2| . For < j < n, this representation on 

H 2 ° {Ji{P n ,rij) is given by a^j copies of the trivial representation. 

For general natural unit interval orders P, Tymoczko |Ty2| has de- 
fined a representation of & n on H*('H(P)) via a theory of Goresky, 
Kottwitz and MacPherson known as GKM theory (see [GoKoMacPj . 
and see |Tyl| for an introductory description of GKM theory.) The 
centralizer T = Cq(s) consists of the diagonal matrices in G. It follows 
that the torus T acts (by left translation) on %{P). The technical 
conditions required for application of GKM theory are satisfied by this 
action, and it follows that one can describe the cohomology of H(P) 
using the moment graph associated to this action. The moment graph 



(5.1) 



H{P n , 2 ) = V(A n ). 



(5.2) 



dim H 2j (H(P)) =fl P j(l). 
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M is a subgraph of the Bruhat graph. The vertex set of M is & n and 
the edges connect pairs of elements that differ by a transposition 
such that % >p j. Thus M admits an action of & n , and this action 
can be used to define a linear representation of & n on the cohomology 
H*(H(P)). 

Tymoczko's representation of & n on H*(H(P)), in each of the cases 
P = P n ,k, k = l,2,n, is the same as the respective representations of 
& n discussed above. 

By applying the hard Lefschetz theorem, MacPherson and Tymoczko 
obtain the following result. 

Theorem 5.1 (MacPherson and Tymoczko |MacTy| ). For all natu- 
ral unit interval orders P, the sequence (chiy 2j ("H(P))) <j<|£:(mc(P)| is 
palindromic and Schur-unimodal. 

Tymoczko poses the following problem. 

Problem 5.2 (Tymoczko |Ty2] ) . Given any natural unit interval order 
P on vertex set [n], describe the decomposition of the representation 
of & n on H 2 i(H(P)) into irreducibles. 

We finally come to the conjecture that ties together the three topics 
of this paper. 

Conjecture 5.3 (Shareshian and Wachs |ShWa4] ) . Let P be a natural 
unit interval order on [n] with incomparability graph G. Then 

\E(G)\ 

(5.3) ^H 2 \H{P))W = cuX in<P) (x,t) 

3=0 

By (15. ip and (I4.4p the conjecture is true in the case that P = P n ,2- It 
is straightforward to verify in the case P = P n ,ki when k — 1, n — 1, n, 
and for all natural unit interval orders on [n] when n < 4. It follows 
from (15.21) that the coefficient of the monomial symmetric function 
mp in the expansion of the left hand side of (I5.3P in the monomial 
symmetric function basis equals the coefficient of m\n in the expansion 
of the right hand side of (15.31) . 

Conjecture 15.3} if true, would have many important ramifications. It 
would allow us to transfer what we know about chromatic quasisym- 
metric functions to Tymoczko's representation and vice-versa. For in- 
stance Theorem 14 . 1 1 1 would provide a solution to Tymoczko's problem. 
Conjecture 15.31 provides an approach to proving Stanley's conjecture 
(Conjecture 14. 2[) for unit interval orders. Indeed one would only have 
to prove the following conjecture. 
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Conjecture 5.4 (Shareshian and Wachs |ShWa4| ). For all natural 
interval orders P, Tymoczko's representation of & n on H*(7i(P)) is 
a permutation representation in which each point stabilizer is a Young 
subgroup. 

Our refinement of Stanley's conjecture (Theorem 14 .8 1) would be equiv- 
alent to the following strengthening of the result of MacPherson and 
Tymoczko. 

Conjecture 5.5 (Shareshian and Wachs |ShWa4j ) . For all natural unit 
interval orders P, the palindromic sequence (chH 2 i (rl(P)))o<j<\E(mc(P)\ 
is h-unimodal. 

To establish the unimodality of the (q, P)-Eulerian numbers (Con- 
jecture 13.31) one would only need to prove Conjecture 15.31 Indeed 
Conjecture 15. 3[ Theorem 15.11 Corollary 14.161 and Lemma 12.91 imply 
the unimodality result. The more general unimodality conjecture for 
Ap(q,p,t) (Conjecture I4.18P is also a consequence of Conjecture 15.31 
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